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METHOD FOR MAINTAINING AND/OR QUALITATIVELY IMPROVING A 
COMMUNICATION PATH IN A RELAY SYSTEM 

CROSS REFERENCE TO RELATED APPLICATION 
The present application is a continuation of 
international application PCT/DE02/03162 , filed 28 
August, 2 002, and which designates the U.S. The 
disclosure of the referenced application is 
incorporated herein by reference. 

BACKGROUND OF THE INVENTION 
The present invention relates to a method for 
maintaining and/or qualitatively improving a 
communication path in a relay system, such as a radio 
network, wherein information is transmissible between 
two devices via one or more additional devices along 
the thus -formed communication path. 

Within the scope of the present invention a relay 
system or communication system is understood to be a 
system which permits devices to transmit information 
directly to other devices, i.e., without the use of 
further devices. Whether or not two devices are able 
to communicate with each other directly, may depend on 
factors which vary in the course of time, for example, 
because the devices move, or the transmission paths 
and/or. transmission characteristics change. 

Within the scope of the present invention, a relay 
system is understood to be a communication system in 
the above meaning, which permits exchanging information 
between a device Ao and a device Ao(n>l) , via a series 
of devices Ai,... to An-i, which function as intercarriers . 
In this process, the device Ai directly communicates 
with the device Ai+i by means of a transmission 
technology TTih-i (i=0, n-1) . This connection between 
Ao and An via the series of devices Aq, Ai, An-i, An 
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by means of the transmission technologies TTi+i (i=0, 
n-1) is called communication path, and expressed as 

Ao - TTi - Ai - TT2 - A2 ..An-2 - TTn-i - An-i - TTn - An. 

The direct connection by means of the transmission 
technology TTi+i between two devices Ai and Ai+i (0<i<n) 
is called a link and expressed as 

Ai - TTi+i - Ai+i. 

Devices of the relay system, which are capable of 
functioning as intercarriers are called relays. An end 
device may simultaneously be a relay. A part of the 
communication path between relay A^ and Ai (0<k<l<n) via 
the series of devices Ajc, A^+i, Ai-i, Ai by means of 
the transmission technologies TTi+i (i=k, 1) is 
called leg and expressed as 

Ak -TTk+i-Ak+i-TTk+2-Ak+2 - Ai.2-TTi_i-Ai-i- TTi-Ai. 

In a relay system, devices are thus able to 
communicate with one another via paths. Unlike other 
communication networks, for example, the currently 
known cellular mobile radio networks, such as, for 
example, GSM, UMTS, PDC, CDMA2 0 00, IS95, a relay system 
permits all relays performing the same relay functions 
within the scope of their physical capabilities. In 
this meaning, examples for relay systems are radio 
relay systems, the Internet, Intranets, and Local Area 
Networks . 

In a relay system, the connection cpiality via a 
communication path is subjected to time variations. In 
this connection, there exists a dependency, among other 

Atty Dkt: 034691/273220 



things, on the transmission quality of the individual 
links and on the load situations in the relay system, 
The quality of the relay system is largely defined by 
the possibility of being able to select communication 
paths of a better quality of service (QoS) - Known 
methods of the art provide this in a way that is not 
satisfactory for relay systems. 

It is therefore an object of the present invention 
to provide a method for maintaining and/or 
qualitatively improving a communication path in a relay 
system, which permits maintaining the link quality at a 
high level, even when transmission conditions vary in 
the course of time. 

SUMMARY OF THE INVENTION 
In accordance with the invention, the foregoing 
object is accomplished by a method wherein at least one 
leg of the communication path can be replaced with a 
substitution path as a function of at least one 
predeterminable parameter, or be used at least at times 
simultaneously with a substitution path. 

In a method according to the invention, it has 
been found with respect to one aspect of the invention 
that the exchange of at least one leg of the 
communication path for a more suitable leg, 
accomplishes the foregoing object in a surprisingly 
simple manner. Such an exchange or substitution step 
could occur as a function of at least one 
predeterminable parameter. As an alternative, the at 
least one leg of the path could be usable at least at 
times simultaneously with a more suitable leg of the 
path, namely the substitution path. Likewise, this at 
least temporarily simultaneous use could occur as a 
function of at least one predeterminable parameter. As 
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a parameter, it would be possible to use a 
prede terminable quality threshold value. 

A limitation concerning the legs of the 
communication path that are to be substituted is 
5 absent. A substitution or simultaneous use is possible 
in any point and along any desired number of links of 
the communication path. In most cases, it is not 
necessary to substitute the communication path as a 
whole . 

10 Consequently, the method of the invention 

indicates a method, which permits maintaining the link 
quality at a high level, even in the case of 
transmission conditions that vary in the course of 
time . 

15 As regards a reliable implementation of the method 

according to the invention, one could assign a 
connection identifier to the connection that is defined 
or produced between the two devices. This identifier 
could be unambiguous as long as there are devices, for 

20 which the connection is found existing. The connection 
identifier could consist of an identifier of the one 
device Aq in the relay system, which is unambiguous at a 
predeterminable time, and of a temporary identifier, 
preferably selected by Aq. After the path for A© no 

25 longer exists, Aq will not newly assign this temporary 
identifier during a period, which is adequately long, 
so that the devices of the system consider the path no 
longer existing. 

Furthermore, with respect to a reliable 

3 0 implementation of the method, it would be possible to 
communicate to Aq and/or the end device An, each change 
of a path of the devices, relays and/or end devices, 
that are involved in the path change. Furthermore, one 
could assign to the path a path identifier that is 
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unambiguous at a given time and, preferably, takes into 
account each path change. 

Furthermore, with respect to a reliable method, 
one could assign to at least one device Ai (i=0, ... n) in 
5 the path a device identifier for each exchange of 

information via the path. In a particularly simple 
manner, this device identifier could consist of the 
path identifier and the position i in the path. 

Depending on need, it would be possible to assign 

10 the connection identifier, and/or the temporary 

identifier, and/or the path identifier, and/or the 
device identifier by one or both of the two devices Ao 
and/or An, which are each arranged at the ends of the 
communication path. 

15 In the relay system, a relay that can directly 

communicate with a device Ai, is called an adjacent 
relay of Ai. A relay adjoining an adjacent relay of Ai 
is called an adjacent relay of the second order of Ai. 
In general, for an integer n>0, a relay adjoining an 

20 adjacent relay of the nth order of Ai is called an 
adjacent relay of the (n+l)th order of Ai, 

To ensure a reliable sequence of the process, one 
could provide in the relay system that each device 
exchanges data with its adjacent relay. These data 

25 could comprise in particular the identifications of 
existing connections and/or paths, connection 
identifiers and/or path identifiers, and/or the 
position i in the path of neighbors of a 
predeterminable order. In a particularly reliable 

3 0 manner, the exchange of data could occur periodically. 
A device Ai pertaining to an existing path could use 
these data to develop or generate substitute paths. 

Concretely, a device Ai will be able to designate 
an adjacent relay D of the first order a substitution 
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candidate, when the adjacent relay D has been for a 
predeterminable time the adjacent relay of the first 
order of Ai and belongs to the same connection and/or 
the same path, but is neither Ai-i nor Ai+i- To this, 
5 one could add as an additional facultative condition 
that a link quality between the device Ai and the 
adjacent relay D include or exceed a predeterminable 
quality. 

In this connection, it is only necessary to 

10 exchange the identifications of existing connections or 
paths of neighbors up to the first order. As an 
alternative, each device participating in the path 
could transmit via the path at least one of its 
identities or identifiers to all other devices of the 

15 path or to the nearest K devices, if present, in both 
directions of the path. As an alternative or in 
addition, each device could transmit the same identity 
to its neighbors of the first or a predeterminable 
higher order. The identity or identifier could be 

20 device- specific and/or subscriber-specific. 

Preferably, the value K could be predeterminable by the 
relay system. Furthermore, the value K could be at 
least temporarily reducible preferably by a device, 
when a signaling load exceeds a predeterminable value. 

25 In an alternative sequence of the process for 

determining a substitution candidate, one could use in 
particular a relay that belongs to a path for 
transmitting the path identifier P and the position i 
to its adjacent relays of the first order. 

30 ' Furthermore, information could be communicated in the 
relay system via a device in the path to as far as 1th 
neighbors of devices of the path, so that a device that 
is an mth neighbor of a device in the path (m<l) knows 
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at least one . neighbor of the (m-l)th order of the 
device in the path. 

A device Ai, which occupies in a loopfree path with 
the path identifier P the position i will then be able 
5 to designate an adjacent relay D a substitution 

candidate, when a relay occupying in the path with the 
path identifier P the position k in the path is known 
to this adjacent relay D as adjacent relay of the 1th 
order, and when the adjacent relay D is for a 

10 predeterminable time an adjacent relay of the first 

order of Ai, and when preferably a link quality between 
the device Ai and the adjacent relay D has or exceeds a 
predeterminable quality . 

A further process of detecting a substitution 

15 candidate could proceed as follows: 

Each device of the path initially communicates to 
the other devices of the path one of its identities 
and/ or identifiers by signaling on the path. The 
identities and/or identifiers could be subscriber- 

20 specific and/or device-specific. In the above- 
described exchange of information with adjacent 
devices, the same identity is periodically transmitted 
instead of the path identifier and position in the 
path. With that, a device Ai of a path 

25 

Ao - TTi - Ai - TT2 - A2 ..An-2 - TTn-i - An-i - TTn - An 

is able to detect that besides Ai+i and Ai-i --or 
besides Ai+i, when i = 0, or besides Ai-i, when i=n an 
30 additional relay of the same path is a neighbor of the 
nth order. 

A further process for detecting a substitution 
candidate could proceed as follows : 
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To begin with, devices or relays could exchange 
with their adjacent relays of the first order adjacency 
information about their adjacent relays of the 1th 
order. The adjacency information could comprise the 
identity and the order of the adjacency. On existing 
paths, each device participating in the path could 
transmit via the path the adjacency information to all 
other devices of the path or to the nearest K devices, 
if present, in both directions of the path. 

It will be possible to designate an adjacent relay 
of the first order a substitution candidate, when the 
adjacent relay is simultaneously known to a relay that 
occupies in the path with the path identifier P the 
position k, as adjacent relay of an order that is <1 . 

The aforesaid values 1 and/or K could preferably 
be predeterminable by the system. If a signaling load 
exceeds a predeterminable value, the values 1 and/or K 
could be reducible at least temporarily. The reduction 
could be performed by a predeterminable device. 

Before a substitution step in accordance with the 
invention, it would be possible to perform an 
examination proceeding, which would determine whether a 
substitution step has to occur. More specifically, to 
examine whether a link between two devices or relays is 
disturbed or interrupted, or assumed to be disturbed or 
interrupted, one could perform in a very simple manner 
a link diagnosis and/or link signaling. 

Concretely, when proceeding from a transmission 
technology TTi+i that is used between the device Ai and 
the device Ai+i, this transmission technology could 
typically make available a link diagnosis and/or 
information for a link diagnosis, which are capable of 
indicating or permitting the conclusion that a link is 
disturbed or interrupted, or assumed to be disturbed or 

Atty Dkt: 034691/273220 



interrupted. For example, the link diagnosis could 
permit information about the transmission power, 
receiving power, signal strength of the received 
signal, and/or their variation. When the relay system 
provides a link signaling in each link of a path, this 
link signaling may be used for diagnosing a disturbance 
or interruption of the link. More specifically a link 
disturbance is present, when the bit error rate or 
frame error rate of the link signaling or a combination 
of both is too high. A link interruption, however, is 
present, when the link signaling is interrupted. 

Such a test could also be used for rating the 
quality and/or quality of service of the path or leg 
thereof. More specifically, this could occur, when it 
is known, when errorfree frames are transmitted from 
one end of the path or leg of the path by evaluating 
the bit error rate, the frame error rate, or the 
throughput, or a combination thereof. 

It is likewise possible to rate the quality of 
service of the path or a leg of the path for an 
application, when parameters exceed or fall below 
certain threshold values, which are regulated by 
regulating mechanisms that are controlled by the 
application. Examples of such parameters are window 
sizes, values of timers, or counters. 

Concretely, a device Ai could perform a local 
substitution of a leg of the path, or enable a 
simultaneous usability of a substitution path, when the 
link to Ai(j = i-1 or i+1) is interrupted or too greatly 
disturbed, and/ or threatens to be interrupted or too 
greatly disturbed, and when Ai identifies one or more 
substitution candidates- Such a situation could be 
diagnosed by Ai, which could cause Ai to decide on 
performing the substitution process either by a local 
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substitution or by the simultaneous utilization of a 
substitution path. Such a local substitution could 
also be called a local handover. The substitution 
process will not occur, only when Ai omits this because 
5 of a method that is applied for preventing overlapping 
substitution processes. 

As an alternative thereto, a device Ai could 
perform a local substitution of a leg or enable a 
simultaneous usability of a substitution path, when, 

10 according to information known to Ai, it is possible to 
replace an existing leg of the path originating at Ai 
with a new leg of a shorter length that passes through 
a substitution candidate R. To this end, a device Ai in 
a loopfree path could consider as substitution 

15 candidate an adjacent relay R that is not in the path. 
In this connection, Ai could decide whether a 
substitution process is to be performed. The 
substitution process will not be performed, only when Ai 
omits this because of a method that is applied for 

20 preventing overlapping substitution processes. 

Basically, a local substitution could be initiated 
in a very simple manner by requesting the substitution 
candidate to continue to establish the new leg of the 
path- Based on the information available to it, the 

25 substitution candidate could address the nearest relay 
of the path being formed, and this operation could 
continue stepwise via additional relays. As a result 
of forwarding the request from the substitution 
candidate to further, suitable relays, it would be 

30 possible to form a new leg of the path to Aj . 

In a further alternative, a device Ai (i = 0 or n) 
could perform a global substitution, if the quality of 
the path from Ai to Aj (j=0, or j=n; j^^i) or Ai-i (i>0) 
falls below a prede terminable quality. In this case, Ai 
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could decide after a corresponding diagnosis by Ai, to 
perform a global sxibstitution or a so-called global 
handover. The substitution process will not be 
performed, only when Ai omits this because of a method 
5 that is applied for preventing overlapping substitution 
processes . 

When a device Ai starts to perform a local 
substitution to Aj, it knows at least one substitution 
candidate as well as the length of the potentially new 

10 legs that are to be formed by the at least one 

substitution candidate. Typically, the device Ai also 
knows a rating of the possibly potential -- link to 
at least one substitution candidate, which is performed 
by the respective transmission technology or because of 

15 data of the respective transmission technology. Ai will 
then select a substitution candidate, while suitably 
taking account of this information. It v/ill establish 
a link to this candidate, and transmit the request to 
further establish the new leg of the path. 

2 0 When Ao starts to perform a global substitution, Ao 

will establish a connection to An according to a 
proceeding that is predetermined in the relay system. 
The substitution candidate could perform a global 
substitution by establishing a path between Ao and An 

25 according to a nondeterministic method of establishing 
a path and/or a method that takes into account the 
network status or the status of the relay system, so 
that in all likelihood the substitution path differs 
from the original path. When the device An starts to 

30 perform a global substitution to Ao it will proceed in 
an analogous manner . 

In a further analogous manner, the substitution 
candidate could perform a global substitution by 
establishing a path between Ai and Aj according to a 
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nondeterministic method of establishing a path and/or a 
method that takes into account the network status or 
status of the relay system, so that in all likelihood 
the substitution path differs from the original path. 

Within the scope of a particularly simple 
siobstitution process, it would be possible to begin in 
the case of a local or global substitution with the 
establishment of a signaling connection. Once this 
connection is established, and the quality is 
adequately satisfactory, it would be possible to switch 
the service connection from the previous path to the 
modified or new path. This process will not be 
possible, when the previous or original path is 
interrupted. In this case, the service connection will 
be switched as early as possible to the modified or new 
substitution path. 

With regard to a reliable transmission of 
information, a service connection could use in the case 
of a global substitution, both or several paths -- the 
original and the new path or the new paths until the 
original or one of the new paths has exceeded a quality 
threshold value. It would then be possible to use only 
the path of the best quality. Subsequently, i.e., 
after exceeding the quality threshold value, it would 
be possible to disconnect less suited paths. 

While in the last-described process both or 
several paths are used, it would be possible to prefer 
the better-transmitted information, or to combine the 
information. To this end, a transmission could be 
performed in packets that are sequenced by 
identification. 

In particular, when changing delays that exceed a 
predetermined maximum fluctuation are not acceptable in 
the transmission of user information, whereas a 
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predetermined maximum delay is acceptable, it will be 
possible to buffer at the respective destination the 
user information that is to be transmitted, so that 
when connecting a new, shorter path, the predetermined 
5 maximum fluctuation of the delay is not exceeded. This 
represents a particularly reliable transmission method. 

In practice, two or more participating relays or 
devices often find within the same period that a 
substitution process is required. To avoid that two or 

10 more devices initiate a substitution process, and that 
therefore resources are needlessly used, or that even 
blockings occur, it would be possible to prioritize 
relays. In so doing, it would be possible to determine 
already during the path establishment or during a 

15 communication, which relay or relays is or are 
authorized to perform a substitution. As an 
alternative or in addition, it would be possible to use 
the knowledge of the own location as well as the 
location of neighbors in the connection for assigning a 

2 0 distribution of tasks. Thus, it would be possible to 
authorize the device or relay nearest to a source or 
destination to perform a substitution. In this 
connection, it is also of advantage that in the case of 
interruptions of several adjacent links, it is always 

25 possible to allocate in a unambiguous manner the node, 
or device, or relay that initiates a substitution. 

The position in a connection chain can be derived 
from the hop count or from observing the flow of data 
or the establishment of the path. 

30 Within the scope of the substitution process, it 

is useful to disconnect legs of the path that are no 
longer needed- With respect to such a disconnection of 
no longer needed paths or legs thereof, it would be 
possible to compare packets for determining the 
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direction, in which the newly detected relay or 
substitution candidate is located. As an alternative 
or in addition, one could use a test packet for 
determining the direction. As a further alternative or 
in addition thereto, the position of the substitution 
candidate in the path could be communicated to the 
device Ai. 

With respect to a substitution adapted to the 
respective case of application, it would be possible to 
perform a substitution as a function of the 
application. Thus, it is possible to perform for one 
or more applications using one path, a substitution to 
a new path or a substitution with two or more 
simultaneously usable paths. 

As regards a particularly individual adaptation of 
the communication path to existing requirements, it 
would be possible to use different transmission 
technologies between the individual devices or relays. 
The applied transmission technologies may use, for 
example, a radio transmission, a line -connected 
transmission, a light wave transmission, an acoustic 
transmission, or other types of transmission. 

Basically, it should be remarked at this point 
that in the foregoing specification, the expression 
substitution process stands for both replacing a path 
or a leg thereof with a substitution path and 
simultaneously utilizing at least temporarily an 
original path or a leg thereof and a substitution path 
or a plurality of substitution paths. In this 
connection, the expression substitution process 
comprises both the local and the global substitution or 
a local and a global handover. 

At this point, it should also be pointed out that 
the parameters i, k, K, 1, m, and n as used in this 
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specification stand for positive natural numbers 
including zero. 

There exist various possibilities of improving and 
further developing the teaching of the present 
5 invention in an advantageous manner. To this end, one 
may refer to the following description of a preferred 
embodiment of the invention with reference to the 
drawing. In conjunction with the description of the 
preferred embodiment of the invention with reference to 
10 the drawing, also generally preferred improvements and 
further developments of the invention are described in 
detail . 

BRIEF DESCRIPTION OF THE DRAWINGS 
15 In the drawing: 

Figure 1 is a diagram of a typical establishment 
of a communication path in a relay systems- 
Figure 2 is a diagram of a communication path, 
which comprises six devices; and 
20 Figure 3 is a diagram of a communication path with 

a parallel -illustrated substitution path. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Figure 1 illustrates a diagram of a typical 
25 communication path comprising devices of a relay 

system. The communication path starts with a device Ao 
and ends with a device An. TTi and TTn further indicate 
the transmission technologies used between the devices. 
These transmission technologies may differ from link to 
30 link between the devices. 

Likewise, Figure 2 shows a diagram of a 
communication path, which extends from a device Aq to a 
device A5. Between the devices, the transmission 
technologies TTi to TT5 are used. The expression "leg" 
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denotes a segment of the communication path between the 
device Ai and the device A3. A "link" indicates a 
direct connection between two devices that are adjacent 
in the communication path, in the Figure A2 and A3. 
5 Figure 3 shows a diagram of a communication path 

from a device A to a device F. Also shown is a 
simultaneously usable substitution path, which likewise 
extends from the device A to the device F. However, 
the connection passes through two additional devices G 

10 and H. The original communication path thus extends 
via the devices A, B, C, E, and F, and the 

substitution path via the devices A, B, G, H, E, and F. 
Between the individual devices, the transmission 
technologies are indicated at TT and TT' respectively. 

15 The path configuration shown in Figure 3 avoids a loop. 

In the configuration shown in Figure 3, it is of 
special importance that both the original communication 
path and the substitution path comprise a comparable 
direct connection respectively between the devices A 

20 and B as well as E and F. Only between the devices B 
and E do the paths pass through different devices, 
namely on the one hand through devices C and D, and on 
the other hand through devices G and H. 

- As regards further advantageous improvements and 

25 further developments of the invention, the general part 
of the specification on the one hand and the attached 
claims on the other hand are herewith incorporated by 
reference for avoiding repetitions. 

Finally, it should be expressly remarked that the 

3 0 above, merely arbitrarily selected embodiment serves 

only to explain the teaching of the invention, without 
however limiting it to this embodiment. 



Atty Dkt: 034691/273220 



